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(2) 

1 

J PEG2 0 00©tTy htf'J^O 
i/9-7 4t>y7^fu>\>f-\ l/ayr a— tV^U 
(Significance propagation 
decoding pass) ©SUS^ ffitCfe^T, 
i!!WfT'$5H7 r-&L>*JSB©tf>y m<D%%77? 

ffle4ffi8*JfcT*5l£y hfttfflHOtfy hB«D«Wl£ 
y ho«»ciSl5T*{W*«»vf y hca^x+x h 10 

HufEffia*t^T'$ § e y h ©ntf i © t * ©#ffi§2fr*t 

If v hOn>r*X hfttfrS'f a 7*8/8 U MfBW 

MEflaafcffcT* 5 tf y h ©feW 0 © i: * ttfKX U 
ttflB^a^TS 5 tf y h ©ffi 1 0 1 «t> 6 f > ffl 
a»77^*S*rt-5ey htr'J y^OfflSIIIB*, 

mt^ntmwLtt^y htru >^©«rawffio 

[1**^2] J P E G 2 0 0 0©tf y h-trl) >y© 20 

*-W7T4y*yY*7> (Ma g n i t u 
de refinement pass) ©fflllTj j£fC 

ffl8*f*T*&5 e y h3WttET4rr:^a- K U 77-f y ' 
^>h/UT?*Ii6Tffll!Sn5*^5^©1i«Tfe*W 
SSI 2 evhtWm777JkXfGM77i?tm®L 

Ml a v a - k y 7 7 << y* y \- > UT-fflat s n 

£H\ MfEMaftilT'fcStfy h©3yf*7 h-Rtfr 
f5>H7*4j«U WEttl»75^tBlft*e«yh 30 

fi-^/I/-7©4ffl©tfy McWBjfcafflU MylJtc® 

mtzctzmttz^v htf y 

[»*«3] J PEG2 0 0 0©tfy htr'J^© 
^'J-yT-y^U (Cleanup pass) Ofi 

«QaW*T**5ra-^;l/-7©Hy h*^T*ffla©i: 

MIBH-^U-7©ey H¥*^T*W«©fc*H:WBiJ 
#3>x*7> hfttff^H yfcfeS-TSffieif y 40 

ryyy©^i©5aaiHiKfc, 

#*r*©tf y h{co^T5aa^T5Miaey htru > 
y©& 2 ©flaett 

ftjlBH l ©aaislSS© l MfBH-y;l/-7©4l 
©tfy h(cfij|a^2©jiflaiHl^t^lRlSf(ci@fflL, MylJ 

tfflatact^^ttsify htryy^ffia^ 

[»*S4] J P E G 2 0 0 0©t?y htf'J^C 
JMKTttfcfc^T, l^-ey h7l/-7to^T, 3« 50 
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2 

^©3-rV>^U^li#tMat5i:t^^tt 

5 try htfuyyoftaatt. 

C»*S5] J P E G 2 0 0 0©tfy htfU 7^© 
«HD5fffite*^T, K-lfyh7U-y©B»)^fc3 
<@©7;l/-7%, 38£©3~f-r y^Ui:*H;M?j 

cn«« 6 ] mm 5 tae© f7htf';> ?mw 

no-try h 7u-yx?iga3fe5ijtfflat5 ctmmt 
tfy h^r y yymmxmo 

[i»*S7] tt*«5 $fett6flB«©V'fn^©e y 
h*r 'J ^©JfUSfrftfcfc^T, 

3 try htryvyoasstt. 

cn*« 8 ] i iek© if y h try > y© ©a 

ffl8*fsVC*5lfy r-©T-*©ffi£ffi*frf 51^77* 
Wmm.V3c>&\Zy hRtfJSHOtfy hp©^77^* 
MEfflg»SVT?&5l£y hO»l»75y*«|frf*V 

[H*«9] tt*S2fE«©(f>y htxyy^ciaa 
fflawftT-fesey h©r-*©ii£«ifrf si^s?** 

fflSJ**T**t£v r-RtfJiH©tfy hffif©WSE7v^" 

mmmx-ib § tf y r- *■« v y =. ?■ a - f y 7 7 f y y 
sMaiiisSo 

y htr'J 7^©ffla*ffi*fflv>SftHllHlB»i:fe^T, 
3-F7a-y^D-^X^©T-^H-y IWKy 

©a^7 7 GM7 y miSMim 2 e y f t ««n 
ts u-77 * «ia § c t m wl t tmmm 0 

CMSSl 1] »*55, 6, 8S«©^t*n^©e 

y h^r'j yy©ffla^ffi*fflv^ffla@et*^T, 

r-^tfyh, ^e>yh, fflS»77^ ^175^ 

atfWfiS2 if y h t*jaa©w^i:t5try h^/ctt 

C«W©»lfflft»JW] 

[000 1] 

[fgiP§©«-rSR»#§J] COSSWtt, IfyhtrUy 

y©ffliwsstf*ti*fflt^jBaiHiBt^t), mcj 

P E G 2 0 0 0 (OfimtlC fcltS If y htr 1 ; 7^©» 
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[0002] 

VtiJkVWm JPEC2000 CISO/IEC F 
D I S 1 5 4 4 4 - 1 T*J£« 0 «T, J P E G 2 0 0 0 

attT-y h^±fitf-y F7U-yfr5>T&e<y F7U-- 
:/©«!{<:£ tr>y F©±T££©KKMi8^5:tf £rI>T 
*7F&tfTi'> 7 3y££/^!t-r5 GMT* tfyF*-r»J 

y^fc^fo ) o 10 

[0003] ttzs ^-yjuvtmmmmv 

y F7V->0*±<fab>&£T<Dtf v FtfOT'&^ld'-y 

[0 0 0 4] telf, S&ttffi^LTMlf-y F7b-y© 

ffi©±&N0tf'y F#0T*fc3<};?&i:f N = M- 
N 0 tfy F7b->©#£>y F^t'J y?<Dtmt1t 

[0 0 0 5] tf-y F^T'J y?©ft#li;&£g±fi©£ 
■yh/l/-^MSB (Mos t S i gn i f i can 20 
t Bit -fls-y, IXf, MSB tm o ) , «Tft 
©lf % y b~7]s—y%L SB (Less Signifi 
cant Bit 7b-X WT\ L S B fc^to ) t 

[0 0 0 6] 3-K7'D'y^rt(Dr-^{i: > MSBfre. 
LS Bf T*e<y h^b-yC^{cMaLTtf< 0 &tf-y 
F7U->fc:}3^Tf;i$Wftfc4ffi©l£>y hZZttbT 

[000 7] 01 4fi$8 (0-7) Xjjfl 2 (0-1 30 
1) ©n-F7n>y^-9v!'X-eif>y F^r'J y^ff? 

tz<D?)i~?mmtmm (0-23) £*<r 0 

[0 0 0 8] ffc, HI 5filT'y h^l/->0^;l/-y 

£s§<-fi4©e>y h- 08ttriRit4ffl^o<Dey k m 

tf, «0X$f4 (0-3) , 8tlX$4 (0-3) ) © 

saan (o~7) tmto 

[0 0 0 9] fcf-y h^TVysfiaiS i gn i f i c a 
nee propagationdecoding p 
ass (VCFs s i g/Ui:ito ) , Magni tu 
de refinement pass (WT> r e f 40 
rtZtmto ) , Cleanup pass (iXT> c 
1 n/U^/Tto ) fc^a 

*). s i g/U, r e MX, c 1 n'ttOffift-pttS 

[0 0 10] epS, C<Djffl8tt, fcStf-y F7b-Mc 
fcl^THl 4, 1 5fC^L/clf{Clf>y FfcffffiLT, * 

n# s i g/u^saat^tr-^-esntf s i g/u 

T*Mau ^?T-fcttftff#©tf-y Mcatr. 
[0 0 11] 3-F7n-y^Jaa^H7T5t> *lCr 
e f /UfctT)IS(cr?ttbTff<o lite 1 n/U 50 
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*ffla*s 0 coti fese«y vimmmo)^ 
mftmm^) ^-f^y^>^7x^mt^t, % 

0ffla£MSBfr&LSB$T?ll»)iI*tf, MSBfcK 

t) c i n>tt0#-ejag*J5o 

[00 1 3] fljfcfcf, N = 8tf-y F©fc£, (7tf>yF 
7b->x 3 n-fV y^/U+ l n-xV yy*;U) 
x (8X12) 3-F7ny^-fX©tf-y F^ry^ 

[00 14] 

PEG2000©kT>y F^r U y^OfflaSSTti, 0!l 

(n - 1 ) x 3 + 1 ffifojaa^jMjfcftSo 
[0015] cfttt i iof-iftf, tr«y mat«tj 

[00 16] 

[gg®&fi?&1-5fcJ6©¥&] il<D^{C^§e<y F* 

r y >y©ffla*feat;*n*ffli^jaaigB{i, j p 

EG 2 0 0 0©t:-y Ftr 'J y^©->X-7f*>XX 
P/V-yayfa-fY^U (S i gn i f i c 
ance propagation decoding 

pass) ©aaartttefcioT* wiT$i)t:7 

F R tf JSBKDtr >y F m<DtiM7? ^©tfffifcS C Tgfb 
tSr-^nyr+XF&tfr^ay^ 
T«&5tf>y hRtfMHoe? r-$©ft*f tf-y F©tf!K 

1 ©i:t©Wf lf-y KD3>f+7, FRtfrffa 

y*umu w*77y*sffL» Ma»^t?fe-se>y 

F©ffl^0©tf (iJSSL, Sn,a»*ffe§tf«y F©<i 
rU>^Ojfflai5iB*, H-^;l/-7©4ffl©lf>y Ft 

^tjiflau se»jfc*Bif*t»oT?**. 

[0 0 17] ifc, J PEG2 000©tf<y FtrU> 
^©V^-^a-F*y77^>^^F/U (Magni 
tude refinement pass) ©#3875 
ffifcfe^T, Jaa^T-S^e-y F^vy-^a-F'J 

7 r ^ >p<> f / <* T*sji6 rsaa^ n§ if ? ^©n « 

fe5e-y h(D3>f+XbMf'>^3 y££j£U ffl 

asp77yfcH»ftst:y Ftry^^offlaiHiK*, 

ra-7*;l/-7©4ffl©e<y FfclSIB&dgfflU MylJfCffl 
at5t©T**5 0 



5 

[0 0 18] £fc, J P E G 2 0 0 0©lf y h-trl) 7 
^'J-y77//U(Cleanup pass) 

©©a^st^T, ^mn^xhrn-f^-ym 
fcwsru iri-^-tw 7 mmrmmtz 

li#Si|*3yf+X h^a'rv'v'a 7££j£-r§tr7 h 

^f'j 77"©n i ©mhh^, wmovv mcoi^ 

Tfctfat>fTb"f, #£*0tfy hfCO^T^a^ff 5tf 

>y h^ru 77*©si2 cDMaisisgt^t, w, i ©$aa 

[0 0 19] ttc, J PEG2 000<DVf-y h^r'jy 

3 a«cD3-r y >^vu%ns{cffla-r 5 & ©-*?& 

[0 0 2 0] J PEG2 000©tTy ^tU7 

^©Ma/j&tc&^T, |p|-tr7 h7V-7©B&f)£o 
^jt©atstoT'fe5o 

[002 1] £fc, W;Jc>ll5!E«©t*7 htx'J 77"© 

a-r§toT-fe§o 

[0 0 2 2] fft, fM<95£fd2:6fBf(©^fftfr© 
If 7 h^x'Jy^O^a^ffifC^^T, H£S[CDkf<y h7° 

b-y7-M?iJ(cSflat 5 t©T^§o 
[0 0 2 3] tj!*Sl!B«©^y h*rl)7?'© 

5aa^&%ffl^5fflaiHis§(i:fci/>T, saawfeT^^e 

•y SOr-^©fI^Mt§b^X^fc, Wit* 
5^7 HSt>*MlH©e7 h$©£«757:&t/fiHtlf 7 

my7*mt%i>i?wt%m%$><Dx&z> 0 

[0 0 2 4] tf*12lBfc©e7 h^r U 77*© 

r-r 7^ > h/u-esja&Tffissnsfri? a ^©it at? 
fcs*r*8 2 e 7 h « 1^7. * t *na. § to 

[0 0 2 5] «f*S5x 6, 8Ifi«©^t"tlfr0 

try h^r'j >yo«raKrtt*fflv^*«Bi0Bnc*v^ 

T> n-K7n7 7+M'X#©T-*lfy K ft*ftTy 
[0 0 2 6] §f*S5, 6, 8flEtt©^rftfr 

©try h^r u y^cDjaa^a^fflv^saaiHisstcfe^ 

t\ T-*tfyK ft^tTyh fflS»77^ Wl7 

7 #&tf*r ats 2 if <y h t mmvum tt § tr y h # 

[002 7] 
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[%w©nfiio^] nm<D%m i . «t> cojmhic 

O^TWflt*. Hltt*8fc0JBIglfcJ:5J PEG2 
0 0 0©&3tTy h7b-7tcW§7*;l'-7 0 ©ey h 
»O0~O3 *fflat«l^*^bfeHT*So 0 1 * 
#J»LT, tfy hSO0~O3 ^1-^-7** s i g 

[0 0 2 8] H2tt01tfc^SOO0lf-y h^Jaat 

sii^fc&gfc&sey h*7fiLrmx&%o mz^m 

10 SILT, xo, xi, X2, X3, x SKOl^Tfil^- 
3— rV >^U©^a{cfet>Tt:-y hOO «fc D^fc^a 
SStlStfy h**l/UV5. A4, A6, A7tO^ 
Ttttf >y hOOiD&fcfflSSnSlfy h*jSl/a> 

[0 0 2 91 s i g/UKfcWtT-y htfMStt&fcfc 
S^ffti, ^©tTy insignificance 

(WT> INfli^to ) JiH0tr<yh*Mffl 
^significance («T> WjgfcjjVTo ) 
X&Z>L.kX&5 0 
20 [0 0 3 0] foT, *!S*f*T?&§ir-y h-RlM© 

$LTfc< 0 

[003 1] tfy hO0*^ST\ lH©e>y hgfx 

o~A7©rt, imj.±mmx-&tuf s i g/ut'i 

[0 0 3 2] jaffl©tf>y h^X0~A7©WS77^© 
^ltfSUTn7r*7h (JMT, f-^Onyf^ 

ht^to ) eyhOO0ffi*0t»0*r-> 
30 -7a 7 (ttT, r-^©r>-73 7t^-r 0 ) fc**„ 

[0 0 3 3] e>y hOo©fi^i-efenti\ ?Cf-^ 
Wfa* 1 6 4*01?, W«7 yfltWSiLZ. 

1 6 1 ^ tr -y h toi>T t» tr 7 h tf u y o . 
[0 0 3 4] f*F#try hjsatti, e>yhoo©^e 

7 HRlfJiHOey h$x O~A70^^7 hA^S 

t4§o 

[0 0 3 5] flB0>e? hSx0~A7©^tr'7 h© 

+7ht^to ) ^4^b, H , 7hO0©^ld , 7hR 
40 tf37r*7 KciSUfcffl©X0R^»©|g^r77' 
3 7 («T, VOTi/VaVtKto ) ill" 

[0 0 3 6] f"-^0n7r*7h/f f 77"3 7Sc>*?g : 

^ti~7 h©37f +x y/Ti/ifa yimmc^Lx 

fetx i^Sftiit (IfyhOOOfiiU) ©*.^tT7 
h©3 7r*7h/r773 7^Sffl-r§ 0 

[0 0 3 7] iSBOftV^* (H % 7hOO0fI^ 
0) fcWaW'titfiBiJfcjffiltftci:*?**. 

[0 0 3 8] tfvhooofcffi-efcsfro-e* 

50 5^£«t)6-f, s i g/UT«$nrct$«> ^© 
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[0 0 3 9] &5tf7h£s i g^UT?Jaat§tf 
^©t£7r-©{jl, ^©lf7 YtmmvYVMs. 

[0 0 4 0]EP^ lfyhO0©|I, tf7hO0<tMIH 
©HV hffifx0~A7O^S77^S0 : ^e7 hi:^ 

[0 0 4 1] Sfc, H-y hOOOM^^©^© 

[0 0 4 2] 03(iBincfc^-SOlcDe7h^fflat 
3Jf£fC;ftgi:&3tf 7 h£*Lfc0T*&3 o EI3£# 
JBLT, kT7r-0l£s i g/UTfflat 5frif ?fr© 
WW fc (i > m<D tf v h ft x 0 ~A 7 ©W.17 7 7£# 

[0 0 4 3] tf7 r-x KDWl77^(i02<Dtf 
7 hO0©WM75^|!p|;3:©T\ tf7hO0©©a 

«ftM«fsn*pjfi6tt*^»), t?7 hOoo*sa^»7 
tf7 hOi*«rait*fc*ice9hx io*S77 

[0 0 4 4] If 7 h X 1 tflMfjfitOfcf, ^©{B 

^fc, ttitu©s i g/UOffla-CttlcftifcWIfU 
tf 7 h x l RXfZmmW 7 hS©*j*77#Rtf* 
©e-y F©ti:*^fe:#ISLTMSfft©^3g7v^i: 

tscifcT*, e-yhOostfe-yhOit^Bffciaa 

[0 0 4 5] B4«Blfc:tett302©tfy h*SaSf 

,!LT\ E - 7r-02£s i g/UT'Sftat 5frif3fr© 
KMriC it, me* e y>» X 0 ~A 7 ©W3t7 7 7*£# 

BH*S. 

[0 0 4 6] tf7 hx l©W.t757*«03©tf7 r-O 
1 ©Wl77^i:(l^©T\ (f 7 hO 1 ©ffla^fKl 

T*tf7 h02©ffiatt|fl5&lff 4l^i-fTfe5A^, tf7 
h02^fflat5ttfCtT7 hx l©Wjt777Wfr 

[o o 4 7] we, e>y h x i agist*©**, ^e©n 

tf 1 T'fc 0 *©HH©e«y h$tf 1 ffl«-fcPr«T?fcS* 
M3©s i g/^©fflai?SfiitftSi:fiJBfu 
£7 h x l Rtf*©jSH©ev h»©*«77^Stf* 

© tf -y h ©ft t mm ixmw&<oGM7 

t%CtX\ If 7 hOlKtf^yh02fc*ftl$fc:JBg 

[ o o 4 8 ] 0 5 it m 1 1 fcit §0 3 © e -y h £$aa-f 
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miTs tfvh03*s i g'tt-?j&9?«fr£5fr© 
fflffifctt, JIH©(f 7 hgfx 0~A7©W«777**# 

[0 0 4 9] tT<yhx l©Wl777*(iB4©e«y r-0 
2©*Sc77 7*t[R|lf%©T\ tfv K)2©ftSB*K:M 

*r?ti5nriitt*<*5, e y h02©iaa^»7t5* 

T*e-y h03©fflaii|fflteT»t ftWifT-i&Stf, If 7 
h O 3 ££aa? 3 1 1 fc: If 7 h x l ©WS7 7 7*tf Hfr 
SnStf if?tftfB¥oT^ttff, RB*K:»I**i: fctf 

[0 0 5 0]BP^ E'7 hx i*^«©i:t, ^©fi 

tf 1 z<Dmm<D\zv mff 1 i@«±wtT*^5^ 

^fc, Efij©s i g^UC^aT'WlfCi&SfcWifL, 
£7hx lRtf*©HH©ty h^©Wl777*SCf j e 
© tr 7 h ©fi t *Wl9fc#!HLT)8lr«©&«75 f t 

[0 0 5 1] coHJfcojBIBiicj:**:, UyhSOO 

-03© 7*;i/- yvmmmmm t * t> , 1 e 7 h © 

[00 52] Sfc, 1 tf»y h©r-**fflatS@B% 

4 isM^cM^ T^n^ne 1 7 hoo, 01, 02, o 

3Ko^TMatSCi:-p, (4ffl©r 
to^T, 0~8ffl©37f *7h/r>^73 7 

©■fey h*a*t*ia»*«i)«t«e:i:3W>r)ifcft*. 
[0053] mmmm2. *ic, msmmzic^ 

f /U"Z?fflat55l«©«»T?a5*fti6, SSI©®1 1 
icfe^SH 1 ~5 fcP«©HBS%ffl^TlKWr5o 

[0 0 5 4] £1\ 01©tf7 hPO0~O3T^f^ 
;U-7'«:r e f /UTMat§ tt, ^©MH©^l/- 
7*©^ xT-^Ttf7 hfcov>T©1f^^gfCJ5:5 0 

c © ^ 6 tr 7 h sic^ s t m 2 ~ 5 1 

^•f&tf7hO0, Ol, 02, 03fcO^T, MH8 
eyh©«*tfSRfcfr*. 

[0 0 5 5] re f ^7T'©E ; 7 h©ffll*ff{4, *© 

Hyh^s i g^7T-jaa$nr*<, 
*^T*fe5 0 t^oT, fflaw*T^§e - 7hjf)^a^ 

[0056] 02©e7 hoofc*^T, mmx'^m 
v&nii r e f^tiojaatsctfc^So war 

tf7r-O0tf r e f /UT'^aSn-5 tt, JSH©tf7 
h S x 0 ~A 7 ©W.«7 5 7*©tf!(C{S U Tr- ^©3 
7r*7h%^L, ; e5-e*^tt(iWl757"©« 
jgt J: 6f @£©r- * ©n >f *7 h *4J*t 5o 
[0 0 5 7] t^n©4:ttlf'y hO0©fil*©fe©* 
r-^©x->73 7t b, re f /UT^a?4a§i:t 
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s i g/Ui:R|«oto*ffiffltSo 25>fc, fflfcTH 
>y hOO^r e f/U-e«Hl«ft**if5frOlMB Ctt 

[0 0 5 8] H3fc*^Tty hOl £r e f/UT'S5 

at s a^h 5 frowof » % e >y h o i mm^7 => 

t **ve n tr >v h o 2 , tr «y h o 3 ©$«7 y >rm 
^7y?tmm%o io 

[0 0 5 9] gjfc, H2~5t^t*lfy bOO, O 
l, 02, OSfcfflatSfctiBifc^teyhSOO 

[0 0 6 0] C<D3m<mm2\C&Z>t, r e f ^Uli 

03<o?)i-7'<DmMmmmt%t). i e-y h©t 

tsHBiiMitscktfRrflifcft*, 20 
[0 0 6 1 ] Sfc, 1 My h©r-**j&gt5@»£- 
4 <@M?iJ(cM^T ^n^ne-y HO 0, 01, 02, o 
3{coi^T$!!at5<:i:T% li@©?VI/-7 (4<@©r 
-£) fcO^T, 0~4f@©3yr+Xh/r->-73y 
O-bv h*m*t5B!S*«<St«i:fc!b^Plffif:ftS„ 

[0062] rnmmm 3 . mm<omm 3 k * s M?ij$a 

a/jffifCOV'T^So CtUi, Hl~5*c-1 n/U 
t ; ffiati 1 JI)5gOff^l-Cfe§fc46, Hft©J8§ 1 fcfett 
301-5 t |B|«OHffi*ffll/^T»iWtSo 

[0 0 6 3] it, Hl®^yhSO0~O3T'jpty 30 
;U-7£c 1 n;UT'&at-5i:#, *©JIIH©40I/- 
7©rt, XT*/Tte>y hKO^T©1t«#&gfc45, 
il ©y;l/-7% J 6 fc& If <y h Sfcftlt 5 i: 0 2 ~ 5 ic 
^t&tT-y hOO, Ol, 02, 03fCOVT, «H8 
^•y H©1fffiA^fc&S 0 

[00 6 4] c 1 n/UT*©e>y h©JBS*ft(±, *■© 
\£vY1$*mX'ib%ZtX'1b% 0 fiU, MSBTiic 
1 n/ULfr©aL&^<DT'£T©tr-y hAMMtttst 

for, jfias«iT**ey ht>mm%-?$>zfr 
zsiMiiim&emkitZo 40 

[0 0 6 5] Sfc, c 1 n/UTtt02~5fC^tSt 
>yhO0, Ol, 02, 03lc*^T, 3>T*$a3©£ 
* L *i:*T«yi"rt*frH3^*W(W* 0 02-5 

fczpt&tfvhoo, 01, 02, 03©^n^n(cfe 

h fcwt. ) *£j«t*. 

[0 0 6 6] Sfc, Bl^fcBI2~5k:iSt*^yhO 
0, Ol, 02, O3<DffiA<£T0T*&ntfrv^7ay 
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U *©?;l/-7©$5a£&7t£o 
[0 0 6 7] Sfc, H2~5fc*t£lf'y hOO. O 
1, 02, 03©fi#lOT*fclT*fc*Uf, 
7©TX7a>«l bt& 0 il©i:t02~5f;:*t& 

if-yhoo, oi, 02, 03©^, mmcnomn 

■D tT >y h ©{31£ 2 If -y h Of- * T'Sto 
[0068] EP^, tT«y hO0*«HOn?*tltf0 
0, e-y hO 1 T'fetXtf 0 1 , KT, P« 1 0, lit 
tSo ctiS©2'QOr-^fi7>l/^^lc8l!<3> 
r*7,F (WT, UN I FORMcoayr*7xhi:^ 
to ) fcfcfcfc&SStU ZtlZtlTfifsy («T, 
UN I F0RM©r^7 3 yfc^to ) fcl/ttiMjSft 

[0 0 6 9] yy]sy<?Z<D3yT*Zhffifmt}2 

nsfctti. 3>T^itoss"ea55©i?w«77^© 

[0 0 7 0] UNI FORM©a:/T*aht>tMjStl 
Sfct, UN I FORMOr^^ayAWfiS^tr-y 
htt*W«*»6*«lCft*0"t, ^©^ h©£Ic77 

[007 1] fit, U N I F 0RMO3yf+X H 
A*, ?©f>">*3 yC^tffiBOlf -y h AM T'^S C 

h(D3>-r*Xh*^tSo 

[0 0 7 2] cln/UTO^ft:-yHD3>f*Xh 
®4j«^Stts i g'ttfcHtt?&!>, UN I FORM 
©rv"7a >A^ 1 1 ©fc f fi^tf-y h©*©jaaT?» 

7t*i>A^, znumt^mzzv i tr>y h^ - 

ojaatSc 

[0 0 7 3] $5t£«y h©ffia©73ffi(i^©e-y h©JSI 
H©tT<y hA^Tl^.tT?tSflat§Cfc^lt^T, s 

i g^Ut[W|1iTS§o $/c, UN I F0RM©r5"7 
a ^A^tffiBJ: 0 m<D\£v bttl^itOSST?**© 
WS75^©®Jfttfft)ftW 

[0 0 7 4] C ©&*©»» 3 fc J: Si:, 7>b>^*7 
©nyr+XhwSaa^t^F.^^fcf tt, *©^;I/ 

-7*©^ -y h©^, *jaa©*>©**i#{c«fflts-o 

UNI F0RM©3>r*XhWH©e-y h i 
fc«7>by^X©3yr+7 h©fiaaW^t;5:6^i/> 
fct©*ffla©tTy hto^Tti, s i g/Uf:Pia© 

A^fc*5 0 

[0 0 7 5] S/c, s i g^XT-fi^lf-y hA^ubfc 
i©%M^ij(c®at5 C 1? 0 ~ 8 f@©3 yf*X h/ 
r^7ay©-tr«y h*ffl*tS@K*«jSbTVSA<, 
c 1 n/UfekSi:, $P){c0v>U>^X©3yr* 
•Xh/r^^aX UNlFORMOnyf+XF/f 

• Oyy^y-fxoyayf^xh^tsm^ 
->UN I F0RM©3>r*^h*#«y*^ 
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->UN IFOR MCnyf^ b&MWv h%L 

->c 1 rwu-aaa-r^y h» 

£#HLT, 07y^X UNI FORM, &£>y 
F- © n y f *7 F /r > V a yZMWt 3 c t V 0 ~ l 
0{@©3yr*X h/r^^a y©-tr>y F£tH;>rf 30 

[00 7 6] HlO^l 4 . £M<DBm 1 ~ 3 fCOI/>T 

Tj^fcfc©-?^^ ^SSOJ^ffi 4 7?{i|o|— tr -y F7 10 

]y-y\H<Dm-^)i--f^-D^xmm(OBm 1 ~ 3 ©0 

[0 0 7 7] c©^, sason—fVy^vuTiff 

[0 0 7 8] tit, EHftf-yF> mmt%%\£vh 
fV-y<Of-^^y Ffco^Tfi, n-Y?u-yW 

y^m^m^m^t^mm 1^7, $ 20 
[0079] c<D£Mm&Aic&z>t, mmmmi 

~ 3 fc Jt^M8>Ig£3I < f % £ t #t?£ 5 0 
[0080] ^jt©Ml5. leailffl^sisKcfcs 

2©ieB%*-f0-e&s o ^ffi©m4-e(i, H-tr? 
f yis-yftvm—rji*--?* 3 »«©3—fv y 

[008 1] LfrU n-F7o-y^rt©fe§e>y F7 
Is-yiC-D^Tlt, s i g/U-^r e 1 30 

X©Ji-C«LTfT<*\ Ki lfi©n-r^> 
^U/ctt^S&a^n^Ci:^ s i g'U&SIWic 

«\ &3-rV ^VU^IISfc^at SifrgOT^ 
[0 0 8 2] O£0> fe§e>y h^b-MCfe^T, 4 
{I©£-y hZmftteWMLT^Z fe(it/^H^K«3a 

?>-7 (tr-y F8PO0-O3, e-yhP04~07, 

e>yhso8~oi i) **n j enj?j©3-fV^< 

[0 0 8 3] H7«lfy F$08~Ol l©?>-7* 
H8tilfyhS04~07Oy;l/-y*Jai[t4 
9ttey HPO0~O3O^;b-^**lt*»^fc« 

[0 0 8 4] si gAmmj&X'&t), fromioe 50 
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•y Ft lffltUiWfPfesey h««#«E-r*ktlcJtta 
6 tiflO&jtt *>S fflUt 5 C # T* t 

[ 0 0 8 5 ] m 6 T-^-r 3 mwA'-ttit z y f-po 

8~Ol l«jQat*3-r-f>^U-p*»)> 07 
^Or-^OffiffleH-efeS,, H-yF$08~0l 1* 
s i g/UT-fflatS©T% *ftfcJ:»)tfvhS08~ 
Ol l©ffl«»75* **77^ffKlrSn*, 
[0086] 06~9fcfctt£tr-y F$x 5~x8, K 
■yF$O0~O3, e«y F$04~07«s i g/U(<: 

[0 0 8 7] r e f /^t±B£KWSt?*5r-* 

*fflSt*=i-T</ yy/tt?*!), MamctST* 

[0 0 8 8] ^©fci'-y F^B£t*ST*fe5*^^Mi^ 

y<Ds i g/UT'J&a^nWicfc&ofcfcf ttfflJlT* 

[0 0 8 9] EPS, s i g/UTjttI«nfc*»H5*»* 

[0 0 9 0] 06-e^t3f@©y;l/-7Ttttr-y hSO 

4~07%*aa-r53-r-f y^u-p*t), H8*^ 

Or-*Offiffl«IB'P«5o lf>y F^04~07*r e 
f/UT*ffiat5©T\ k">y hP04~07©5!La^7 

[0091] si g/UT'lf y FP08-0 IK re 
f/UT'lfy bS04~07*ffl8**«:fcT\ ref 
'UWs i g/UT*MlrLfdg©lf>y FS04-07 

[0 0 9 2] C©*Si©^®5T*{i> Httj$ii$ 
S/hilt5fc<6s i g/Ut r e f /U-ftfil-r*^ 

[00 93] 06, 8, 9tfetJSlfy hS5x~x 
8, eyh»O0~O3ttre f/UtiOBttaiaSf 

[0 0 9 4] ffc, c 1 n/^tt#WtcT»*0, s i g 

rt7s?!mzti%frotcT-2%®Mt%*-T<(y7 

e f/UT-eEKffla^nTfe!?, Itl%f->ffl^s 

i g^zT-mmztiftfrorcT-z t^imts *©a 
a©r-^©^.^i!iat-i.o 

[0 0 9 5] «SJt*i:ft*eyhRtfmBeyh©* 
[0 0 9 6] 16T^t3ffl©y;l/-7-eae>y MfO 
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0~O3*«Ht«3-r^.>^^T?*»)» H9tf* 
OT-*Offiffl«H^*5o lf7hSO0~O3*c 1 
n/UT'®a-T50T% tfy M*O4~O7 0*fK77 

t«fcOW*77^*H«ft5. 
[0 0 9 7] 06, 9fCfctJ*lfy h»x5~x 

[0 0 9 8] s i g/UT'tfy h$08~Ol K re 
f;UT*tf7r-i¥04~07> c 1 n/UT'tf7b?¥0 
0~O3£$5at5CfcT\ cln/Utttsig^X 10 
Mre f /U?M§rLfd£<Dtf-y hPO0~O3, tf 
7 h^04~07©77^#!l-r§Ci:^-et§o 

[0 0 9 9] <l(D^ffi<D^l5r*(i, @S§$ii£ 
l/hfT^/cfes i g^Xfc r e f ^7,xmt%>?)l 
1 9Ar-?f 6 L/olM£*L£^ s 

i g/u, r e f 'ustfc i n/u^jaa-r st"^- 

[0 10 0] ±fB^T3«a03-rVy^/U^M 

wcaaa-f^t, mmumtib 

fr-tTC, 4<@Or-^^3l«On-rVy^VU/flt 20 

M?ijt®aT-t5o 

[oioi] trc, 06tcfc^Ts i g/UT-if^ m 

A9-A12, r e f /ttflfv h$08~Ol 1, c 

i n/UT-e7hP04~07t^aj;^{cfflat5y 

;l/-7£f Btc fcT-lRtfflatSc: t^T?t5 0 
[0 10 2] #3-rVy?VUfi0~l OiOnyf 

[0 10 3] C©^ffi©Jgl5fc<fc£t, 3-F707 
7 1M X^OSS7 5 V, Mm, 2 If 7 h ©1f I8£ US' 30 
X^tCfe«LTfc<^S^§^ 3a»3-rV> 
^VU^lgt®at§fc46, ?S^lf7K MaW^i: 
ftSif-y )>7U-y©r-#tf7 K Mai£777"fco 

^Tfi^t^at^ii^fcfflaow^t^oTi/^gp 

#fcttU^X*fcte*ALT*5tt{fJ:t\ 
[0 10 4] ifc^ 06©J;3fc:, §a-f-fy^/U 

aoW^t%cT^5^i:i/^©(i> £M§tf 7 hT'ti 
OAx©3 0lf»yb#, r-*e-y Kfttfffl8iB77? 
T'ttx 5~X8> O0~Ol K A9~A1 2<02 0 If 40 
7 h#tc&5 0 

[0 1 0 5] $?T, MMVBmi ~ 4 fcjfr^ KSIC 
[0 10 6] mm<!)&B6. *lc, %M<DBM61C&% 

(OAx©3 0tf7hft , X5-X8, 

O0-O1 K A9-A1 2<D2 01f7 h» (WSclg2 

[0 10 7] *|77W> K7a >y *1MX$M* 50 



^2003-8906 
14 

T'fcSOte, MS Bfr£L S B£T*tf7 htrUV^ 

[0 108] LfrU *3tfy hT'U-^OfflSfcfc^ 
Tfi, ?-<DilBu©if7h7l/->T*offlamo«ffi)b^ 

tuf«k<, tt«uoe7h7b-yfT*fflaLft^o«i 

«*«#f 

[0 10 9] *S60^l6T*ti, ©aUcfc 3 b~?%>T~ 
*©H£K J^fcfcastfyhTV-yJ^ffi 
fcffitf 1 ?&3tf 7 htf*S^H3*^4»J»ft«*a* 

[0 110] 01O«\ H - 7h^riJy^TMabJ;9 
fctSfc* 1 0€>r-*£ft*tlf 7 k fttffcJtfcfca 
W\ *Ofi*^LfcH"PfeS. 01O£#!ILT, MS 

XfflaM©*3t77^f4**lEi:'rSo 

[oiii] 01 im MSB^p-saaw^T 

&£lf 7 h7U-y£ 0 1 {|±©tf 7 T?©ffitf 1 X 
&Z<DX\ Mf-^s i g/UfflaM©*3S77^ 

[0 112] Cttfctf 7 h7U-yiffc:T-#lf 7 h£ 

n*a-rktfc*ffrtitf, if 7 hXu-^T-fitfs* 
«*rr *a»#a < * § & w«7 5 ?© u^x * » 
mmtzctftX'*** 

[0 113]foT, WS77^i06(<:^tOAx© 
3 0 If 7 hftmUi?X$%nXli i^C fcfC&3 0 
[0 114] «US2lf9bt>niflliC, Wtr 

e f ;UT'$aai-se7b7b-x bps, stt*? 

If 7 h7 , U->IB"T?flHi*«#r*jg«3!( t 4<4*. 

[0 1 1 5] conji[o^6T*«, mmhkottz 

7 h MOW l T\ ^tl J: t) ±ffioe 7 h A^±T 0 T* 

[0 1 1 6] hi o^eofctsfc, ffla*»oev h7 

u- y <t t) ±©0 if 7 h ©ffljb^T 0 xh % <OXMW% 
2Kyhfc«ft6*^o Sfc, 01 im fflSMftt 
§lf 7 h7l^-y© 1 if 7 h±fi©ffi^ 1 T% ^ft£ D 
±(4^7 h©ffl*^T0T* 5 ©T'£l£2 tf 7 

[0117] cn^t"7 h7b-yStr-^tf7 h£ 
it^ffittf ic*ffttitf, tf 7 hTV-yia-eita* 

«W-rS*2aiA^<S:Sfc«), WiSS 2 If 7 h©bv-'7 

[0 118] ioL WlS2e7h«06(C^tx5 
~X8, O0-O1 1, A9-A1 2O2 0lf7h^ 

[0 119] £ttO$£6& H-<Dlf 7 h7U-y{C 
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[0120] mm<DBm7. c^mmmut, m- 

m%mfi&7:3bZ>o 01 3 (i3f@©liiL tc>?)\<- 

*tmx*&Zo zm±}£v hgfoooo-oo 11,0 

1 OO-Ol 1 1 fcO^T2 0©|Ite©J^6T^/c 

[0 1 2 1] 01 3*#MLT, Ify r-g¥O0 0 0~O 
0 1 ltCO^Ttt^£D^l6fc(S]^(Dlpl!S^ffltT 

^(Dssffla-r§ 0 e'-y f-gfx 1 0 o~x 1 0 4 

&**\Zy b®0 1 0 0~0 1 1 1 ofc D fctut®S$n 
[0 12 2] %M<DBM6-?lt. mtt%£%%¥»; b 

7"b-y© 1 tr<y h±fiotf-v r-TV-yf xm^i 

;mtt^iicDmi6T^Lfc^)£{c*p^T, $aa 
w^oif-y hyu-yvT-z^At&ctmwe 

[0 12 3] J-XT^, 01 3©x 1 0 0t>\ 010-1 

[0 1 2 4] HlOT'ti, MS BfrP,SaS*fiit&Slf 
•y h/lz-yf T'f tf^T 0 4©^^f(?$5o 01 
ITii, MS B^c.®aW*t%5(f-y VfV-y<D\ 
tf>y r-±fi£T'fc€tf 1 T^Stf -y h^*50T?W*1? 

[0 12 5] f fc, 01 2m MS BfrP>$flStt*£: 
Wlf-y y?V-y%T>\c{m\ 1?fe§e-y r- (C©i§ 
JQS*fii©e<y r-7V-y) m%<DX%MX'3b 
3 0 ;:©£?{;:, SKfafc l&±©y;l/-7£T\ 

7 5 vmxt % c t mm t 

[0 1 2 6] fib. If-y r-$x l 0 5~x 1 0 8, t?y 
r-$Al0 9~Al 1 7(CO^T(i^©Elll~6i: 
^©Saatt^o (W*fcf, tf-y 1-Al 1 7**01 2© 

[0 12 7] <:©&86©J$§7lc«}:3i:, ra-©tr«y h 
7b-yKfev>T«^©y;b-7©MyiJffla*MHlt* 

Lfctf, ffi^©^l/-7©PiHa l fclisr ffi*T?«fc 

±0tt*0»W\> ft JB>Jllltt*2«6tttil& (3 

[0 12 8] m&<mi&8. 2<olC, mm<DBB8X'lt 

m%\£vh7is-y?<Dmmmmm%mic-D^ 

tX\ ffiSotfyhTV-y (2fiU:Ott*Oft) T-© 
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My1Jffla*^t*5 0 

[0129] tits c<Dnm<DBM8t>mmm2m 

Sttfttf. EIBS««2«i:«:5jb^ Matttifc 2{gt 

[0 13 0] Klffi©Ml7 t|p)4i©[H]S§£gft 

§e-y h7>-yfcflLT|iPtKllffS#5Cfcfc^ 

[0 13 1] 

10 [fSHOSft*] C ©f»&3 tT «y h -&T U >^"©ffla 

»ffiaff*n«fflv^*jflaiiiHMi, jpeg2ooo© 

tf>y r-^r'J yfWf-u-hyTs-fuAf-^ny 
r3— rV yf)^7s (Significance pr 
opagation decoding pass)© 

>y h s©#st 7 5 y©«»ii:« vxmtt % r- * © 3 

tfflHOlfy r-S¥©tW-y hOttlttfiUTSWfct* 
ft^H-y FOnyf+X r-RtfrS^a > 4:£|3|l$fc4 
20 /Sl/Cfct, fflg*tfcT*5lfv r-©ffitf l©fcf©# 

# u tea** s tr v b ©fitf 1 *» 0 jc&fr 
§0 

[0 13 2] ifc, J PEG2 000©e-yh*r'J7 
^©V7*r.f-a-K'J7ri'y^yh^7. (Magn i 
30 tude refinement pass) ©fflaS' 

7 7 f y y b ^ u t?«i«> Tffla* ns *^ if 0 s 
k u 7 r-f y > h / u r-aa-rs *^f* > jaa^f^r* 

*51f*y h03yf^hMf->^3^ML> jQ 

a?S77^tMfft5lf y htf u^o»iia»*, 
|W|-y;l/-7 > ©4f@©e-y HclfPlfclfflU M^iJicM 

40 [0 1 3 3] Hits J PEG2 000©fcT'y htrUV 
WJ-V77^U (Cleanup pass) 

©ffla/affifcfe^T, ffiaj**T*sra-^;i/-7 , oi; 
•y h;b^T*saa©fct> ^fefeTfflar-f zfrEofr 
mmu m~?ji-y<D\£v b&mxmm<Dtz 
mmzyf*?, bmST'yV* y*£.!fctzvv b 

trU>7*©^ l OJaaisIKf:, jBHWOlfy 

■y htrU^O*2©*B3IiaBi:*R^ »l ©JBS 
HBOlOfc, H-^;l/-7 , 0 4fflOVfy hKS2 0ffl 

50 ii ^iwiB#tcM s^ijfcffla-r*©^ set 
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[0 13 4] ttc, J P EG2 0 00©lf yht-r'jy 
[0 13 5] J PEG 2 00 00^7 htr'Jy 

[0 13 6] Sfc, MAflSGKOl^v h^rUy^O 

[0 13 7] Sfc, 5 Sfctt 612*0^1*^0 

H-y h^r'Jy^O^a^StC^V^T, fflSLOZy Vf 

[0 13 8] Sfe, »#ai|S«oey h^r'jy^O 

jaa^ii^fflt/^fflaisiKtcfe^T, ©attics e 20 
%777zmtz>isi?7,zt*mz>(DT\ Mais 

%S<1-5iIfc^T*f 3 0 

[0 13 9] Sfc, fS*S2!B«©tf-y htfU^O 

i?xzt, jaa^-eafe5e7h^T^f-a-Kij7 30 

[0 14 0] 11*15, 6, 8fEKOt^Tn^O 
T> 3-K7ny*iMX#©r-*fc:>y K ^e<y 

k fflasp77^, w*77^aimit®2e»yh4:* 
l&lfrfsus'x****.*©'^ Maag*a<i-3;: 

[0 14 1] 11*55, 6. 8!EttO^#n^ 40 

©e-y htr'J y^O®a75rj£*fflV5ffia08Sfcfel> 
T, r-*e<yk EH§e<yk tta*75* £17 

5 mmm, 2 e -y b mmvm 1 1-5 e <y h# 

[0®<Df8»&M 

[0 l ] CO%WOHSIO»l lt<fc5JPEG20 
0 0Oe>y h^rU>ytfc^Tv £S?VU-7£$aa 
t5«£{c$fflt3T-*©S3B**t0T*&.5o 50 
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[02] C05fflHO*»0^||lfC«fc*J PEG2 0 

0 o©e>y htfu y^tcfe^T, e-y hoo^saa-r 

[03] CO^OHfiSO^lncfcSJ PEG 2 0 
0 OOlf <y h^r'J y^tfc'^T, e-y hO 1 *ffl8"$" 

[04] C©^©£tt<t>J&!ISlfc:«fcSJ PEG 2 0 
0 0©e-y h*TV>7Kl8^T, My Y02*®M? 

[05] C®£mo$mo$ttllc£«J PEG 2 0 
0 0Otf-y btrUy^cfc^T, My V03 Z!Smt 
5«^fc^ffl1--5r-^OiBH*^1-0T'feSe - 

[06] C0j^O^0JF&5icJ:S3fl0&atl 

[07] c<DmmnM<DBm5ic£z>\£v \-mo8 
~oi ioy;i/-7*iaa , r5«^fcfl!fflt«f-*© 

[08] C©JfflB«WiatO»tt5fcJ:*eyb»04 
~07©7;l/-7£&8t5#&fc£E1-5r-*©li5 
H^1"0T'*5o 

[09] C ©38iH©&»©J$i 5 tc * S e >y hPO 0 
-03 ©?;I/-7*Saa**S£fcteffl* <&r-*©tS 
H%^t0T**S o 

[01 0] CO«WO*jiO}g|86fcJ:«J PEG2 
0 0 OOti'-y htr'J V^fcfc^T, ffla©*ffii:&£ 
T-ZZmVv YiLT-ZtcWZMv Y?V-y% 

[011] C<D5*KO*iO^©6tJ:5J PEG2 
0 0 0©£>y h^r'J V^fcfc^T, gljOffiaoW^t 
45f-^^fli7 hfcr-^fc^re-y h-7b- 
>ft{Cffi*^L/'c0T'feSo 

[01 2] CO»KO*iO}EjjB6fc«k5J PEG 2 
0 0 0©fcT>y htr'J 7?fc*V>T, S£fCgiJ©Jaa© 
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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a processing method for bit modeling at a fast 
processing speed and a processing circuit using it. 

SOLUTION: A context and a decision changing with a state of a significant flag and a 
code bit of a bit being a processing object and a surrounding bit group are 
simultaneously generated according to the sig (significance propagation decoding) path, 
the context and the decision of the code bit are adopted only when a value of the 
processing object bit is T, the significant flag is updated, the decision of the code bit are 
aborted when the value of the processing object bit is *0 f , the processing circuit for the 
bit modeling to update the processed flag is applied to bits circle 0 - circle 3 of the same 



group at the same time to process them in parallel independently of whether the value 
of the processing object bit is T or , 0 f . 
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reflect the original precisely. 
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3. In the drawings, any words are not translated. 

CLAIMS 
[Claim(s)] 

[Claim 1] In the art of the SHIGUNIFIKANSU propagation decoding pass 
(Significance propagation decoding pass) of the bit modeling of JPEG2000 The 
context and decision of the data which change according to the condition of the 
significant flag of the bit which is a processing object, and a surrounding bit 
group, The context and decision of a sign bit which change according to the 
condition of the bit which is said processing object, and the sign bit of a 
surrounding bit group are generated simultaneously. Only when the value of the 
bit which is said processing object is 1, the context and decision of said sign bit 
are adopted. Update said significant flag, and when the value of the bit which is 
said processing object is 0, it discards. The art of the bit modeling to which the 
value of the bit which is said processing object is characterized by applying 
simultaneously the processing circuit of the bit modeling which updates a 
processed flag irrespective of 1 or 0 to four bits of the same group, and 



processing it to juxtaposition. 

[Claim 2] In the art of magnitude refinement MENTOPASU (Magnitude 
refinement pass) of the bit modeling of JPEG2000 The 2nd bit, a processed flag, 
and a significant flag are referred to. it is the information on whether the bit which 
is a processing object is processed for the first time by said magnitude 
refinement MENTOPASU ~ significant - When judging whether it processes or 
not and processing by said magnitude refinement MENTOPASU The art of the 
bit modeling characterized by generating the context and decision of a bit which 
are said processing object, applying simultaneously the processing circuit of the 
bit modeling which also updates said processed flag to four bits of the same 
group, and processing to juxtaposition. 

[Claim 3] In the art of the clean-up pass (Cleanup pass) of the bit modeling of 
JPEG2000 It judges whether all the bits of the same group who is a processing 
object can process collectively, when unsettled. The 1st processing circuit of 
said bit modeling where all said same group's bit groups generate a context and 
decision special at the time of un-significant **, Nothing is performed about a bit 
[ finishing / processing ], but the 2nd processing circuit of said bit modeling which 
processes the bit of non-**** is prepared. One of said the 1st processing circuit 



The art of the bit modeling characterized by applying said 2nd processing circuit 
to four bits of said same group simultaneously, and processing to juxtaposition. 
[Claim 4] The art of the bit modeling characterized by processing three kinds of 
coding pass in order about the same bit plane in the art of the bit modeling of 
JPEG2000. 

[Claim 5] The art of the bit modeling characterized by processing to juxtaposition 
three groups whom the same bit plane adjoined for three kinds of every coding 
pass in the art of the bit modeling of JPEG2000. 

[Claim 6] The art of the bit modeling characterized by processing to two or more 
juxtaposition with the same bit plane in the art of bit modeling according to claim 
5. 

[Claim 7] The art of the bit modeling characterized by processing to juxtaposition 
with two or more bit planes in the art of one of bit modeling according to claim 5 
or 6. 

[Claim 8] The processing circuit characterized by having the register which 
stores the value of the data of the bit which is a processing object, the register 
which stores the significant flag and sign bit of the bit which is a processing 
object, and a surrounding bit group, and the register which stores the processed 



flag of the bit which is said processing object in the processing circuit using the 
art of bit modeling according to claim 1 . 

[Claim 9] in the processing circuit using the art of bit modeling according to claim 
2, it is the information on whether the register which stores the value of the data 
of the bit which is a processing object, the register which stores the significant 
flag of the bit which is a processing object, and a surrounding bit group, and the 
bit which is a processing object are processed for the first time by magnitude 
refinement MENTOPASU — significant - the processing circuit characterized by 
having the register which stores the 2nd bit. 

[Claim 10] the processing circuit using the art of either bit modeling of claims 5 
and 6 and eight publications — setting — the data bit for a code block size, a sign 
bit, a processed flag, and a significant flag — and significant — the processing 
circuit characterized by having the register which stores the 2nd bit. 
[Claim 1 1] the processing circuit using the art of either bit modeling of claims 5 
and 6 and eight publications — setting — a data bit, a sign bit, a processed flag, 
and a significant flag — and significant — the processing circuit characterized by 
having the register which stores only a part for the bit which sets the 2nd bit as 
the object of processing. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the processing circuit which uses 



the art of bit modeling, and it, especially is a processing circuit using the art of bit 
modeling and it about improvement in the speed of the bit modeling in coding of 
JPEG2000. 
[0002] 

[Description of the Prior Art] JPEG2000 (it defines by ISO/IEC FDIS 15444-1.) 
Hereafter, it is indicated as JPEG2000. Coding processing expresses a 
quantization multiplier with a sign bit and an absolute value. A context and 
decision are generated, investigating the relation of the four directions of each bit 
for the bit which expresses an absolute value with the unit of a code block in 
order of a high order bit plane to a low order bit plane (it is hereafter indicated as 
bit modeling.). 

[0003] Moreover, when the bit plane all whose bits are 0 continues zero N from 
the most significant showing the absolute value within a code block of a bit plane, 
it processes independently. 

[0004] For example, there is precision of M bit plane as an absolute value, and in 
a certain code block, when 0 bit of high orders N of all absolute values is 0, only 
N=M-N0 bit plane is set as the object of bit modeling. 

[0005] The top bit plane set as the object of bit modeling is called MSB (it is 



indicated as MSB a MostSignificant Bit plane and the following.), and the lowest 
bit plane is called LSB (it is indicated as LSB a Less Significant Bit plane and the 
following.). 

[0006] From MSB to LSB, for every bit plane, the data within a code block are 
processed and go. In each bit plane, grouping of the four bits is collectively 
carried out to the lengthwise direction, and bit modeling is performed in order of 
a raster. 

[0007] Drawing 14 shows the sequence (0-23) of processing the group when 
performing bit modeling with the code block size of the width 8(0-7) x length 12 
(0-11). 

[0008] moreover, drawing 15 shows the order (0-7) of processing of each bit (a 
lengthwise direction — every four bits 4 (0-3), for example, width Ox length, and 
the width 1x length 4 (0-3)) over the group of a bit plane. 

[0009] In bit modeling, it is Significance, propagationdecoding pass (it is 
hereafter indicated as sig pass.), Magnitude refinement pass (it is hereafter 
indicated as ref pass.), Cleanup There is three sorts of coding pass called pass 
(it is hereafter indicated as cln pass.), and it is processed in order of sig pass, ref 
pass, and cln pass. 



[0010] That is, this processing evaluates a bit in a certain bit plane in drawing 14 
and the order shown in 15, if it is data which it should process with sig pass, it 
will process it with sig pass, otherwise, it progresses to the following bit. 
[001 1] After code block processing is completed, next, it evaluates in order as ref 
pass, and goes. Finally cln pass is processed. If a certain bit is processed with 
the early (a priority is high) coding pass of processing sequence at this time, that 
bit will not be processed with other coding pass. 

[0012] Therefore, each bit will be processed with one kind of coding pass in the 
three above-mentioned kinds. Although this processing is repeated from MSB to 
LSB, it restricts to MSB and processes only with cln pass. 

[0013] For example, the operation of the bit modeling of x (7 bit-plane x3 coding 
pass +1 coding pass) (8x12) code block size is needed at the time of N= 8 bits. 
[0014] 

[Problem(s) to be Solved by the Invention] In the art of the above bit modeling of 
conventional JPEG2000, when carrying out the bit modeling of a certain code 
block, according to the bit plane which processes one data, processing of 
x(N-1)3+1 time is needed, for example. 

[0015] This has the problem that processing speed becomes slow, compared 



with the quantization whose one data requires only one processing irrespective 

of bit precision. 

[0016] 

[Means for Solving the Problem] The processing circuit using the art of bit 
modeling and it concerning this invention In the art of the SHIGUNIFIKANSU 
propagation decoding pass (Significance propagation decoding pass) of the bit 
modeling of JPEG2000 The context and decision of the data which change 
according to the condition of the significant flag of the bit which is a processing 
object, and a surrounding bit group, The context and decision of a sign bit which 
change according to the condition of the bit which is a processing object, and the 
sign bit of a surrounding bit group are generated simultaneously. Only when the 
value of the bit which is a processing object is 1 , the context and decision of a 
sign bit are adopted. A significant flag is updated, when the value of the bit which 
is a processing object is 0, it discards, and irrespective of 1 or 0, the value of the 
bit which is a processing object applies simultaneously the processing circuit of 
the bit modeling which updates a processed flag to four bits of the same group, 
and processes it to juxtaposition. 

[0017] Moreover, it sets to the art of magnitude refinement MENTOPASU 



(Magnitude refinement pass) of the bit modeling of JPEG2000. The 2nd bit, a 
processed flag, and a significant flag are referred to. it is the information on 
whether the bit which is a processing object is processed for the first time by 
magnitude refinement MENTOPASU — significant — When judging whether it 
processes or not and processing by magnitude refinement MENTOPASU The 
context and decision of a bit which are a processing object are generated, and 
the processing circuit of the bit modeling which also updates a processed flag is 
simultaneously applied to four bits of the same group, and is processed to 
juxtaposition. 

[0018] Moreover, it sets to the art of the clean-up pass (Cleanup pass) of the bit 
modeling of JPEG2000. It judges whether all the bits of the same group who is a 
processing object can process collectively, when unsettled. The 1st processing 
circuit of bit modeling where all the same group's bit groups generate a context 
and decision special at the time of un-significant **, Nothing is performed about a 
bit [ finishing / processing ], but the 2nd processing circuit of the bit modeling 
which processes the bit of non-**** is prepared, the 2nd processing circuit is 
simultaneously applied to one of the 1st processing circuit, and four bits of the 
same group, and it processes to juxtaposition. 



[0019] Moreover, in the art of the bit modeling of JPEG2000, three kinds of 
coding pass is processed in order about the same bit plane. 
[0020] Moreover, in the art of the bit modeling of JPEG2000, three groups whom 
the same bit plane adjoined are processed to juxtaposition for three kinds of 
every coding pass. 

[0021] Moreover, in the art of bit modeling according to claim 5, it processes to 
two or more juxtaposition with the same bit plane. 

[0022] Moreover, in the art of one of bit modeling according to claim 5 or 6, it 
processes to juxtaposition with two or more bit planes. 

[0023] Moreover, in the processing circuit using the art of bit modeling according 
to claim 1 , it has the register which stores the value of the data of the bit which is 
a processing object, the register which stores the significant flag and sign bit of 
the bit which is a processing object, and a surrounding bit group, and the register 
which stores the processed flag of the bit which is a processing object. 
[0024] moreover, in the processing circuit using the art of bit modeling according 
to claim 2, it is the information on whether the register which stores the value of 
the data of the bit which is a processing object, the register which stores the 
significant flag of the bit which is a processing object, and a surrounding bit 



group, and the bit which is a processing object are processed for the first time by 
magnitude refinement MENTOPASU -- significant - it has the register which 
stores the 2nd bit. 

[0025] moreover, the processing circuit using the art of either bit modeling of 
claims 5 and 6 and eight publications -- setting - the data bit for a code block 
size, a sign bit, a processed flag, and a significant flag » and significant it has 
the register which stores the 2nd bit. 

[0026] furthermore, the processing circuit using the art of either bit modeling of 
claims 5 and 6 and eight publications — setting - a data bit, a sign bit, a 
processed flag, and a significant flag — and significant -- it has the register which 
stores only a part for the bit which sets the 2nd bit as the object of processing. 
[0027] 

[Embodiment of the Invention] This invention is explained below gestalt 1. of 
operation. Drawing 1 is drawing having shown the case where bit group O0-O3 
of the group in a bit plane with JPEG2000 by the gestalt 1 of operation were 
processed. When processing the group who shows by bit group O0-O3 with sig 
pass with reference to drawing 1 , the information about the bit shown by x 
among the bits of the perimeter is needed. 



[0028] Drawing 2 is drawing having shown the bit which is needed when 
processing the bit of O0 in drawing 1 . With reference to drawing 2 , the bit 
processed ahead of bit O0 in processing of the same coding pass is shown 
about xO, x1, x2, x3, and x5. The bit processed after bit 00 is shown about **4, 
**6, and **7. 

[0029] The conditions from which a bit serves as a processing object in sig pass 
are that the bit is insignificance (it is indicated hereafter that it is un-significant.), 
and a surrounding bit is one or more piece significance (it is indicated hereafter 
that it is significant.)- 

[0030] Therefore, the information (it is hereafter indicated as a significant flag.) 

on whether the bit which is a processing object, and a surrounding bit are 

significant is needed. The significant flag is stored in the register. 

[0031] If bit 00 is un-significant and one or more of bit group x0-**7 of a 

perimeter pieces are significant, it will process with sig pass. 

[0032] According to the condition of the surrounding significant flag of bit group 

x0-**7, a context (it is hereafter indicated as the context of data.) is generated, 

and let the value of bit 00 itself be decision (for it to be hereafter indicated as the 

decision of data.). 



[0033] If the value of bit O0 is 1, since the data is un-significant and it will 
become significant, a significant flag is updated and bit modeling is further 
performed also about a sign bit. 

[0034] The sign bit of bit 00 and the surrounding sign bit of bit group x0-**7 are 
needed for sign bit processing. 

[0035] According to the condition of the surrounding sign bit of bit group x0-**7, a 
context (it is hereafter indicated as the context of a sign bit.) is generated, and let 
the result of the XOR operation of the value according to the sign bit and context 
of bit 00 be decision (for it to be hereafter indicated as the decision of a sign bit.). 
[0036] The context / decision of data, and the context/decision of a sign bit are 
generated simultaneously, and only when required (the value of bit 00 is 1), it 
adopts the context/decision of a sign bit. 

[0037] Moreover, if it discards when there is no need (the value of bit 00 is 0), it 
can process to juxtaposition. 

[0038] Moreover, when processed with sig pass irrespective of whether it is [ 0 ] 
whether the value of bit O0 is 1 , the information (it is hereafter indicated as a 
processed flag.) that it is processing settled in the bit plane is updated. 
[0039] When processing a certain bit with sig pass, the significant flag and sign 



bit of the value of the bit, and its bit and surrounding bit are referred to. 
[0040] That is, the register which stores the significant flag and sign bit of bit 
group x0-**7 of the value of bit O0, and bit 00 and a perimeter is needed. 
[0041] Moreover, it is necessary to prepare also about the register for the 
processed flag of bit O0. 

[0042] Drawing 3 is drawing having shown the bit which is needed when 
processing the bit of 01 in drawing 1 . With reference to drawing 3 , the 
surrounding significant flag of bit group x0-**7 is referred to for decision whether 
bit 01 is processed with sig pass. 

[0043] Moreover, since the significant flag of bit x1 is the significant flag and 
EQC of bit O0 of drawing 2 , processing of bit 01 cannot be started until it may 
be updated at the time of processing of bit O0 and processing of bit 00 is 
completed, but if it is in a solution whether the significant flag of bit x1 is updated 
when processing bit 01, it will become possible to process simultaneously. 
[0044] That is, at the time of un-significant **, the value is 1, and when one or 
more bit groups of the perimeter are significant, bit x1 judges that it becomes 
significant by processing of the last sig pass, and it processes bit O0 and bit 01 
simultaneously by considering as the significant flag after updating 



simultaneously with reference to the significant flag of bit x1 and the bit group of 
the perimeter, and the value of the bit. 

[0045] Drawing 4 is drawing having shown the bit which is needed when 
processing the bit of 02 in drawing 1 . With reference to drawing 4 , the 
surrounding significant flag of bit group x0-**7 is referred to for decision whether 
bit 02 are processed with sig pass. 

[0046] Since the significant flag of bit x1 is the significant flag and EQC of bit 01 
of drawing 3 , processing of bit 02 cannot be started until it may be updated at 
the time of processing of bit 01 and processing of bit 01 is completed, but if it is 
in a solution whether the significant flag of bit x1 is updated when processing bit 
02, it will become possible to process simultaneously. 

[0047] That is, at the time of un-significant **, the value is 1, and when one or 
more bit groups of the perimeter are significant, bit x1 judges that it becomes 
significant by processing of the last sig pass, and it processes bit 01 and bit 02 
simultaneously by considering as the significant flag after updating 
simultaneously with reference to the significant flag of bit x1 and the bit group of 
the perimeter, and the value of the bit. 

[0048] Drawing 5 is drawing having shown the bit which is needed when 



processing the bit of 03 in drawing 1 . With reference to drawing 5 , the 
surrounding significant flag of bit group x0-**7 is referred to for decision whether 
bit 03 are processed with sig pass. 

[0049] Since the significant flag of bit x1 is the significant flag and EQC of bit 02 
of drawing 4 , processing of bit 03 cannot be started until it may be updated at 
the time of processing of bit 02 and processing of bit 02 is completed, but if it is 
in a solution whether the significant flag of bit x1 is updated when processing bit 
03, it will become possible to process simultaneously. 

[0050] That is, at the time of un-significant **, the value is 1, and when one or 
more bit groups of the perimeter are significant, bit x1 judges that it becomes 
significant by processing of the last sig pass, and it processes bit 02 and bit 03 
simultaneously by considering as the significant flag after updating 
simultaneously with reference to the significant flag of bit x1 and the bit group of 
the perimeter, and the value of the bit. 

[0051] According to the gestalt 1 of this operation, the parallel processing of the 
group of bit group O0-O3 becomes possible, and it judges whether 1-bit data are 
processed with sig pass, and it becomes possible to constitute the circuit which 
outputs 1/20/ set of a context/decision. 



[0052] Moreover, it becomes possible to constitute the circuit which outputs the 
set of 0-8 a context/decision about one group (four data) from arranging in 
four-piece juxtaposition the circuit which processes 1-bit data, and processing bit 
00, 01, 02, and 03, respectively. 

[0053] Gestalt 2. of operation, next the parallel processing approach by the 
gestalt 2 of operation are described. Since it is the gestalt of the operation which 
processes drawing 1 -5 with ref pass, this is explained using the same drawing 
as drawing 1 -5 in the gestalt 1 of operation. 

[0054] First, when processing the group who shows by bit group O0-O3 of 
drawing 1 with ref pass, the information about the bit shown by x among the 
groups of the perimeter is needed, when this group is further divided for every bit, 
it is shown in drawing 2 -5 -- each - the information on 8 bits of perimeters is 
needed about bit 00, 01, 02, and 03. 

[0055] The bit is not processed with sig pass and the processing conditions of 
the bit in ref pass need a significant thing. Therefore, the bit which is a 
processing object is processing settled, or the information on whether to be 
significant or not is needed. 

[0056] In bit O0 of drawing 2 , if it is unsettled and significant, it will process with 



ref pass. When bit 00 is processed with ref pass for the first time, the context of 
data is generated according to the condition of the surrounding significant flag of 
bit group x0-**7, when that is not right, it is not based on the condition of a 
significant flag, but the context of the data of immobilization is generated. 
[0057] Updating a processed flag, when the value of bit 00 itself is made into the 
decision of data also at the time of any and it is processed with ref pass, the flag 
processed [ a significant flag and ] uses the same thing as sig pass, furthermore, 
the information (hereafter significant -- it is indicated as the 2nd bit.) on whether 
bit 00 is processed with ref pass for the first time is stored in the register. 
[0058] Refer to the processed flag and significant flag of bit 01 for decision 
whether in drawing 3 , bit 01 is processed with ref pass. Similarly, the processed 
flag and significant flag of bit 02 and bit 03 are referred to also about drawing 4 
and 5, respectively. 

[0059] moreover, each bit O shown in drawing 2 -5 — the value of bit group 
O0-O3, the processed flag and significant flag which are shown for processing 0, 
01, 02, and 03 at drawing 1 , and a significant flag with bit O and bit x are 
needed. 

[0060] Since ref pass does not update a significant flag according to the gestalt 2 



of this operation, the parallel processing of the group of bit group O0-O3 
becomes possible, and it judges whether 1-bit data are processed with ref pass, 
and it becomes possible to constitute the circuit which outputs 0/1 set of a 
context/decision. 

[0061] Moreover, it becomes possible to constitute the circuit which outputs the 
set of 0-4 a context/decision about one group (four data) from arranging in 
four-piece juxtaposition the circuit which processes 1-bit data, and processing bit 
00, 01, 02, and 03, respectively. 

[0062] The parallel processing approach by the gestalt 3 of gestalt 3. 
implementation of operation is described. Since it is the gestalt of the operation 
which processes drawing 1 -5 with cln pass, this is explained using the same 
drawing as drawing 1 -5 in the gestalt 1 of operation. 

[0063] First, when processing the group who shows by bit group O0-O3 of 
drawing 1 with cln pass, the information about the bit shown by x among the 
groups of the perimeter is needed, when this group is further divided for every bit, 
it is shown in drawing 2 -5 - each - the information on 8 bits of perimeters is 
needed about bit 00, 01, 02, and 03. 

[0064] The processing conditions of the bit in cln pass are that the bit is unsettled. 



However, in MSB, since only cln pass is processed, all bits serve as a 
processing object. Therefore, the information on whether the bit which is a 
processing object is processing settled is needed. 

[0065] moreover, cln pass shows to drawing 2 -5 - each — in bit O0, 01 , 02, and 
03, altogether, when unsettled, it judges whether it can process collectively, 
each bit O shown in drawing 2 -5 - 0, 01, 02, and 03 are alike, respectively, it 
sets, and all bit group x0-**7 of a perimeter generate a special context (it is 
hereafter indicated as the context of a run length.) at the time of un-significant **. 
[0066] moreover, it is simultaneously shown in drawing 2 -5 - each — if all of the 
value of bit O0, 01, 02, aind 03 are 0, decision (it is hereafter indicated as the 
decision of a run length.) 0 will be generated, and processing of the group will be 
ended. 

[0067] moreover, it is shown in drawing 2 -5 -- each — the value of bit O0, 01 , 02, 
and 03 will set decision of a run length to 1 , if at least one is 1 . at this time, it is 
shown in drawing 2 -5 — each -- 2-bit data express the location of the bit which 
has the value of 1 in the beginning among bit O0, 01, 02, and 03. 
[0068] That is, if bit 00 is 1 of the beginning and it is 00 and bit 01, it will be 
similarly referred to as 10 and 11 01 and the following. These two data are 



generated with the context (it is hereafter indicated as the context of UNIFORM.) 
following a run length, and are outputted as decision (it is hereafter indicated as 
the decision of UNIFORM.), respectively. 

[0069] When [ all ] only the context of a run length is outputted, since it is as 
[ un-significant ** ], renewal of a significant flag is not performed. 
[0070] Since the bit of the location which the decision of UNIFORM shows is 
un-significant and it becomes significant when the context of UNIFORM is also 
outputted, the significant flag of the bit is updated. 

[0071] However, since it expresses that the bit of the location which the decision 
shows in the context of UNIFORM itself is 1 , the context of the sign bit of the bit 
is generated like sig pass. 

[0072] The generation method of the context of the sign bit in cln pass is the 
same as that of sig pass, when the decision of UNIFORM is 11, it is ended by 
processing of only a sign bit, but when other, it processes 1 bit of bits which 
remain at a time. 

[0073] The approach of processing of the bit which remains is the same as that 
of sig pass except for processing, even when all the bits around the bit are 
un-significant. Moreover, since the bit before the location which the decision of 



UNIFORM shows is as [ un-significant ** ], renewal of a significant flag is not 
performed. 

[0074] According to the gestalt 3 of this operation, when not becoming the 
processing object of the context of a run length, an unsettled thing is processed 
in order among the bits in that group. Moreover, about the unsettled bit when not 
becoming the processing object of the bit after the context of UNIFORM, or the 
context of a run length, in order to perform the same processing as sig pass, it 
becomes possible to constitute the same circuit as sig pass. 
[0075] Moreover, although sig pass constitutes the circuit which outputs the set 
of 0-8 a context/decision from processing to juxtaposition that which each bit 
became independent of According to the cln pass, the context/decision of further 
0 run length, Juxtaposition is made to process the circuit which processes the 
context/decision of UNIFORM. The number of bits processed with ->cln pass 
when the context of the number of bits and 0 run length after the context of 
->UNIFORM is not included, including the context of UNIFORM is taken into 
consideration. When the context of zero run length is included -> - Zero run 
length, UNIFORM, It becomes possible to constitute the circuit which outputs the 
set of 0-10 a context/decision from calculating the context/decision of each bit. 



[0076] Although the circuitry according to individual is described [ gestalten / 1-3 

/ of gestalt 4. implementation of operation ] about each coding pass, with the 

gestalt 4 of operation, the same group in the same bit plane is processed 

simultaneously in the circuit of the gestalten 1-3 of operation. 

[0077] since [ in this case, ] three kinds of coding pass needs to share 

information — the significant flag for a code block size — significant — it is 

necessary to store the 2nd bit and a processed flag in a register 

[0078] Moreover, about a sign bit and the data bit of the bit plane used as a 

processing object, to read a part for a code block size, and the part which serves 

as a processing object actually for every coding pass, it is necessary to store 

only the part in a register. 

[0079] According to the gestalt 4 of this operation, compared with the gestalten 
1-3 of operation, processing speed can be made quick. 

[0080] Gestalt 5. drawing 6 of operation is drawing showing the range of the data 
used when processing three groups by the gestalt 5 of operation who continued. 
With the gestalt 4 of operation, it was the approach of processing the same 
group in the same bit plane simultaneously with three kinds of coding pass. 
[0081] However, although it processes in order of sig pass ->ref pass ->cln pass 



and goes about a certain bit plane within a code block, each bit needs to process 
each coding pass in order, if it is going to obtain exact bit modeling by constraint 
of updating a significant flag with two or more pass, such as being processed 
only with one coding pass, and sig pass or cln pass. 

[0082] That is, in a certain bit plane, although four bits are processed 
simultaneously, it will process in order with three kinds of coding pass actually, 
and it is necessary to press down the clock frequency as a circuit low. In order to 
solve this, with the gestalt 5 of operation, the approach of processing the group 
(bit group O0-O3, bit group 04-07, bit group 08-011) who followed the 
longitudinal direction with respectively different coding pass is taken. 
[0083] Drawing 7 is drawing showing the range of the data used when 
processing the group of bit group 08-011. Moreover, drawing 8 is drawing 
showing the range of the data used when processing the group of bit group 
04-07. Moreover, drawing 9 is drawing showing the range of the data used 
when processing the group of bit group O0-O3. 

[0084] sig pass is coding pass processed when a significant bit exists in one or 
more surrounding bits un-intentionally, is performed first and can be processed 
from other two pass, without receiving no constraint. 



[0085] It is the coding pass which processes bit group 08-011 into three groups 
who show by drawing 6 , and drawing 7 is the activity range of the data. Since bit 
group 08-011 are processed with sig pass, the processed flag of bit group 
08-01 1 and a significant flag are updated by conditions. 

[0086] Bit group x5-x8 in drawing 6 -9, bit group O0-O3, and bit group 04-07 are 
already processing settled by sig pass, 

[0087] Next, ref pass is coding pass which already processes significant data, 
and it is necessary to take into consideration whether it is significant at the time 
of processing. 

[0088] Although a significant flag is referred to, it cannot be processed whether 
the bit is already significant, when the bit is processed with the sig pass of the 
same bit plane and becomes significant. 

[0089] That is, since it is necessary to judge whether it was processed with sig 
pass, it cannot process to sig pass and coincidence. 

[0090] It is the coding pass which processes bit group 04-07 into three groups 
who show by drawing 6 , and drawing 8 is the activity range of the data. Since bit 
group 04-07 are processed with ref pass, with reference to the processed flag 
of bit group 04-07, and a significant flag, a processed flag is updated according 



to conditions. 

[0091] ref pass can refer the flag of bit group 04-07 after updating with sig pass 
by processing bit group 08-011 with sig pass, and processing bit group 04-07 
with ref pass. 

[0092] Moreover, although the group who processes with sig pass and ref pass 
showed the configuration 1 group ** made into the longitudinal direction with the 
gestalt 5 of this operation in order to make circuit magnitude into min, two or 
more groups may shift. 

[0093] Drawing 6 , bit group 5x-x8 in 8 and 9, and bit group O0-O3 are already 
processing settled by ref pass. 

[0094] Moreover, cln pass is un-significant and is coding pass which processes 
the data which were not processed with sig pass. With the gestalt 5 of this 
operation, since it is all unsettled data, the data which significant data are 
already processed with ref pass, and were not processed with the inner sig pass 
of un-significant data process only unsettled data with reference to a processed 
flag. 

[0095] Since it is necessary to refer to the significant flag of the bit used as a 
processing object, and a perimeter bit, it cannot process to sig pass and 



coincidence. 

[0096] It is the coding pass which processes bit group O0-O3 into three groups 
who show by drawing 6 , and drawing 9 is the activity range of the data. Since bit 
group 00-03 are processed with cln pass, with reference to the processed flag 
of the significant flag of bit group 04-07, and bit group 00-03, a significant flag 
is updated according to conditions. 

[0097] Moreover, bit group x5-x8 in drawing 6 and 9 are already processing 
settled by cln pass. 

[0098] cln pass can refer bit group O0-O3 after updating with sig pass and ref 
pass, and the flag of bit group 04-07 by processing bit group 04-07 with bit 
group 08-011 and ref pass, and processing bit group 00-03 with cln pass with 
sig pass. 

[0099] Moreover, although the group who processes with sig pass and ref pass 
showed the configuration 1 group ** made into the longitudinal direction with the 
gestalt 5 of this operation in order to make circuit magnitude into min, the group 
number processed with sig pass, 'ref pass, and cln pass is arbitrary, and good. 
[0100] When processing three kinds of coding pass to juxtaposition with the 
above-mentioned configuration, in accordance with the same approach as the 



gestalten 1-4 of operation, only three kinds of coding pass can process four data 
to juxtaposition. 

[0101] Moreover, it can process to continuation by shifting the group who 
processes by bit group **9-**12 with sig pass, and processes like bit group 
04-07 with bit group 08-01 1 and cln pass with ref pass in drawing 6 . 
[0102] Although each coding pass outputs the set of 0-10 a context/decision, it is 
necessary to store these data for every coding pass. 

[0103] according to the gestalt 5 of this operation - the significant flag for a code 
block size -- significant - what is necessary is to store in the register only the 
part set as the object of processing, when processing actually about a sign bit, 
the data bit of the bit plane used as a processing object, and a processed flag in 
order to process three kinds of coding pass at a time although it is necessary to 
store bit [ 2nd ] information in a register 

[0104] Moreover, when spacing of the group who processes with each coding 
pass is made into one group like drawing 6 , the part set as the object of 
processing becomes 20 bits of x5-x8, O0-O11, and **9-**12 with 30 bits, the 
data bit, and the processed flag of 0**x by the sign bit. 

[0105] Therefore, compared with the gestalten 1-4 of operation, it can process at 



a high speed and circuit magnitude can be reduced. 

[0106] Gestalt 6. of operation, next the parallel processing approach by the 
gestalt 6 of operation are described, a significant flag [ in / in this / drawing 6 ] - 
and significant - it is the approach of performing the 2nd bit in the amount of 
registers of only the part (20 bits (significant the 2nd bit) of 30 bits (significant 
flag) of 0**x, x5-x8, O0-O1 1 , and **9-**12) made into the object of processing. 
[0107] It is because it needs to share information that a significant flag is the 
code block-size part need while carrying out bit modeling from MSB to LSB, so it 
is necessary to hold. 

[0108] If the condition after processing to the last bit plane is [ that the condition 
after processing with the bit plane in front of that should just be known ] 
calculable beforehand, it will become unnecessary however, to share 
information between bit planes in processing of a certain bit plane. 
[0109] With the gestalt 6 of operation, the value of the data which it is going to 
process is investigated and the approach of judging by whether the bit whose 
value is 1 is in a high order from the bit plane used as a processing object is 
taken. 

[0110] Drawing 10 is drawing in which having divided into the sign bit and the 



absolute value one certain data which it is going to process by bit modeling, and 
having shown the value. With reference to drawing 10 , from MSB, since all the 
values to the bit on one piece are 0, the significant flag before sig pass 
processing of this data presupposes that it is un-significant from the bit plane 
which is a processing object. 

[0111] Moreover, in drawing 11 , from MSB, from the bit plane which is a 
processing object, since the value to the bit on one piece is 1 , the significant flag 
before sig pass processing of this data presupposes that it is significant. 
[01 12] If this is performed when reading a data bit for every bit plane, since it will 
become unnecessary to share information between bit planes, the number of 
registers of a significant flag is reducible. 

[01 13] Therefore, a significant flag should just have a register by 30 bits of <D**x 
shown in drawing 6 . 

[0114] It becomes unnecessary moreover, to share information between bit 
planes by calculating intentionally similarly [ the 2nd bit ] beforehand the bit 
plane processed with ref pass for the first time, i.e., the next bit plane which 
became significant. 

[0115] With the gestalt 6 of this operation, the data which it is going to process 



are investigated and the value of a 1-bit high order judges by whether all the bits 
of a high order are 0 from it from the bit plane used as a processing object 1 . 
[0116] more significant than the bit plane of a processing object, since all the 
values of the bit of a high order are 0, when drawing 10 is taken for an example 
- it does not become the 2nd bit. moreover, in drawing 11 , since all the values 
of a high order bit are 0 from it in 1, the value of the 1-bit high order of the bit 
plane which carries out a processing object is significant — it becomes the 2nd 
bit. 

[0117] significant, since it will become unnecessary to share information 

between bit planes, if this is performed when reading a data bit for every bit 

plane - the number of registers which is the 2nd bit is reducible. 

[0118] therefore, significant - what is necessary will be just to have the 2nd bit 

by 20 bits of x5-x8 shown in drawing 6 , O0-O1 1 , and **9-**12 

[0119] The gestalt 6 of operation is a circuit which processes three kinds of 

coding pass to juxtaposition in the same bit plane, and let it be the basic circuit of 

the gestalt of the following operations. 

[0120] gestalt 7. of operation -- the gestalt 7 of this operation is an art which uses 
two or more circuits of the gestalt 6 of operation in the same bit plane. Drawing 



13 is drawing showing the range of the data used when processing three groups 
who continued to two or more juxtaposition. This uses bit group O000-O01 1 and 
the circuit stated with the gestalt 6 of two operations about 01 00-O1 1 1 . 
[0121] With reference to drawing 13 , bit group O000-O011 are processed as 
they are using the same circuit as the gestalt 6 of operation. Moreover, since bit 
group x100-x104 are data which should be processed before original bit group 
O100-O1 11, they need to calculate a significant flag beforehand. 
[0122] Although the gestalt 6 of operation showed the count approach of the 
significant flag to the bit plane of the 1-bit high order of the bit plane used as a 
processing object, with the gestalt 7 of this operation, the information after 
processing of the group on one step is further needed for a lengthwise direction. 
In addition to the approach shown with the gestalt 6 of operation, this is 
calculable by taking into consideration the data of the bit plane of a processing 
object. 

[0123] The case where x100 of drawing 13 have a value like drawing 10 -12 in 
below is described. 

[0124] In drawing 10 , to the bit plane which serves as a processing object from 
MSB, since all values are 0, it is un-significant. In drawing 11 , since there is a bit 



whose value is 1 by the 1-bit high order of the bit plane which serves as a 
processing object from MSB, it is significant. 

[0125] Moreover, in drawing 12 , since there is a bit (in this case, bit plane of a 
processing object) whose value is 1 even in the bit plane which serves as a 
processing object from MSB, it is significant. Thus, even the group on one step 
becomes possible [ calculating a significant flag ] in a lengthwise direction. 
[0126] However, about bit group x105-x108 and bit group **109-**117, it 
considers as the same processing as the gestalten 1-6 of operation. For 
example, it becomes un-significant when bit **1 17 have a value like drawing 12 . 
[0127] According to the gestalt 7 of this operation, in the same bit plane, two or 
more groups 1 parallel processing becomes possible. Moreover, although the 
example which processes the group who followed the lengthwise direction was 
shown, spacing of the group of a lengthwise direction is arbitrary not only 1 but, 
and is good, and the same circuit as the gestalt 6 of the operation processed to 
juxtaposition is also good by the number of two or more arbitration. In addition, 
although circuit magnitude will become twice if two parallel circuits are prepared, 
the processing engine performance also becomes twice. 

[0128] The gestalt 8 of operation describes the approach in which the parallel 



processing in a different bit plane is possible to the gestalt 8. pan of operation 
(not shown). This is using simultaneously the approach stated with the gestalt 6 
of operation to a different bit plane, and the parallel processing in two or more bit 
planes (the number of two or more arbitration) of it becomes possible. 
[0129] Moreover, although circuit magnitude will become twice if the gestalt 8 of 
this operation also prepares two parallel circuits, the processing engine 
performance also becomes twice. 

[0130] Furthermore, it is also possible to perform simultaneously the same circuit 
as the gestalt 7 of operation to a different bit plane. In addition, the parallel 
processing in the bit plane of the number of arbitration is possible also in this 
case. 
[0131] 

[Effect of the Invention] The processing circuit using the art of bit modeling and it 
concerning this invention In the art of the SHIGUNIFIKANSU propagation 
decoding pass (Significance propagation decoding pass) of the bit modeling of 
JPEG2000 The context and decision of the data which change according to the 
condition of the significant flag of the bit which is a processing object, and a 
surrounding bit group, The context and decision of a sign bit which change 



according to the condition of the bit which is a processing object, and the sign bit 
of a surrounding bit group are generated simultaneously. Only when the value of 
the bit which is a processing object is 1 , the context and decision of a sign bit are 
adopted. Update a significant flag, and when the value of the bit which is a 
processing object is 0, it discards. Since the value of the bit which is a 
processing object applies simultaneously the processing circuit of the bit 
modeling which updates a processed flag irrespective of 1 or 0 to four bits of the 
same group and processes it to juxtaposition, it can make processing speed 
quick. 

[0132] Moreover, it sets to the art of magnitude refinement MENTOPASU 
(Magnitude refinement pass) of the bit modeling of JPEG2000. The 2nd bit, a 
processed flag, and a significant flag are referred to. it is the information on 
whether the bit which is a processing object is processed for the first time by 
magnitude refinement MENTOPASU -- significant When judging whether it 
processes or not and processing by magnitude refinement MENTOPASU Since 
the context and decision of a bit which are a processing object are generated, 
the processing circuit of the bit modeling which also updates a processed flag is 
simultaneously applied to four bits of the same group and it processes to 



juxtaposition, processing speed can be further made quick. 
[0133] Moreover, it sets to the art of the clean-up pass (Cleanup pass) of the bit 
modeling of JPEG2000. It judges whether all the bits of the same group who is a 
processing object can process collectively, when unsettled/The 1st processing 
circuit of bit modeling where all the same group's bit groups generate a context 
and decision special at the time of un-significant **, Nothing is performed about a 
bit [ finishing / processing ], but the 2nd processing circuit of the bit modeling 
which processes the bit of non-**** is prepared. One of the 1st processing circuit 
Since the 2nd processing circuit is simultaneously applied to four bits of the 
same group and it processes to juxtaposition, processing speed can be further 
made quick. 

[0134] Moreover, in the art of the bit modeling of JPEG2000, since three kinds of 
coding pass is processed in order about the same bit plane, processing speed 
can be further made quick. 

[0135] Moreover, in the art of the bit modeling of JPEG2000, since three groups 
whom the same bit plane adjoined are processed to juxtaposition for three kinds 
of every coding pass, processing speed can be further made quick and circuit 
magnitude can be reduced. 



[0136] Moreover, in the art of bit modeling according to claim 5, since it 
processes to two or more juxtaposition with the same bit plane, processing 
speed can be further made quick and circuit magnitude can be reduced. 
[0137] Moreover, in the art of one of bit modeling according to claim 5 or 6, since 
it processes to juxtaposition with two or more bit planes, processing speed can 
be further made quick. 

[0138] Moreover, in the processing circuit using the art of bit modeling according 
to claim 1, since it has the register which stores the value of the data of the bit 
which is a processing object, the register which stores the significant flag and 
sign bit of the bit which is a processing object, and a surrounding bit group, and 
the register which stores the processed flag of the bit which is a processing 
object, processing speed can be made quick. 

[0139] moreover, in the processing circuit using the art of bit modeling according 
to claim 2, it is the information on whether the register which stores the value of 
the data of the bit which is a processing object, the register which stores the 
significant flag of the bit which is a processing object, and a surrounding bit 
group, and the bit which is a processing object are processed for the first time by 
magnitude refinement MENTOPASU - significant « since it has the register 



which stores the 2nd bit, processing speed can be further made quick. 
[0140] moreover, the processing circuit using the art of either bit modeling of 
claims 5 and 6 and eight publications — setting — the data bit for a code block 
size, a sign bit, a processed flag, and a significant flag — and significant -- since it 
has the register which stores the 2nd bit, processing speed can be made quick 
and circuit magnitude can be reduced. 

[0141] furthermore, the processing circuit using the art of either bit modeling of 
claims 5 and 6 and eight publications -- setting — a data bit, a sign bit, a 
processed flag, and a significant flag — and significant — since it has the register 
which stores only a part for the bit which sets the 2nd bit as the object of 
processing, processing speed can be further made quick and circuit magnitude 
can be reduced. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] In the bit modeling of JPEG2000 by the gestalt 1 of implementation 
of this invention, it is drawing showing the range of the data used when 
processing a certain group. 

[Drawing 2] In the bit modeling of JPEG2000 by the gestalt 1 of implementation 
of this invention, it is drawing showing the range of the data used when 
processing bit OO. 

[Drawing 3] In the bit modeling of JPEG2000 by the gestalt 1 of implementation 
of this invention, it is drawing showing the range of the data used when 



processing bit 01. 

[Drawing 4] In the bit modeling of JPEG2000 by the gestalt 1 of implementation 
of this invention, it is drawing showing the range of the data used when 
processing bit 02. 

[Drawing 5] In the bit modeling of JPEG2000 by the gestalt 1 of implementation 
of this invention, it is drawing showing the range of the data used when 
processing bit 03. 

[Drawing 6] It is drawing showing the range of the data used when processing 
three groups by the gestalt 5 of implementation of this invention who continued. 
[Drawing 7] It is drawing showing the range of the data used when processing 
the group of bit group 08-01 1 by the gestalt 5 of implementation of this invention. 
[Drawing 8] It is drawing showing the range of the data used when processing 
the group of bit group 04-07 by the gestalt 5 of implementation of this invention. 
[Drawing 9] It is drawing showing the range of the data used when processing 
the group of bit group O0-O3 by the gestalt 5 of implementation of this invention. 
[Drawing 10] In the bit modeling of JPEG2000 by the gestalt 6 of implementation 
of this invention, it is drawing in which having divided into a sign bit and data the 
data set as the object of processing, and having shown the value for every bit 



plane. 

[Drawing 11] In the bit modeling of JPEG2000 by the gestalt 6 of implementation 
of this invention, it is drawing in which having divided into a sign bit and data the 
data set as the object of another processing, and having shown the value for 
every bit plane. 

[Drawing 12] In the bit modeling of JPEG2000 by the gestalt 6 of implementation 
of this invention, it is drawing in which having divided into a sign bit and data the 
data set as the object of still more nearly another processing, and having shown 
the value for every bit plane. 

[Drawing 13] It is drawing showing the range of the data used when processing 
three groups by the gestalt 7 of implementation of this invention who continued 
to two or more juxtaposition. 

[Drawing 14] In the bit modeling of conventional JPEG2000, it is drawing 

showing the sequence of the group who processes in a bit plane. 

[Drawing 15] In the bit modeling of conventional JPEG2000, it is drawing 

showing the sequence of the group who processes in another bit plane. 

[Description of Notations] 

O 0-O3, 04-07, 08-01 1 Bit group 



x0-**7 Surrounding bit group 
O 0, 01, 02, 03 Each bit 
x5-x8, O0-O11, **9-**12 Bit group 
O 000-001 1 , 01 00-01 1 1 Bit group 



